OBNOXIOUS FACILITY LOCATION: THE CASE OF WEIGHTED DEMAND POINTS

نویسندگان

چکیده

The problem considered in this paper is the weighted obnoxious facility location convex hull of demand points. objective function to maximize smallest distance between a and set Three new optimal solution approaches are proposed. Two variants Big Triangle Small global optimization method, procedure based on intersection points Apollonius circles. We also compared results with multi-start approach using non-linear multi-purpose software SNOPT. Problems 1,000 optimally solved fraction second computer time.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algorithm for Obnoxious Facility Location Problem

This study presents an endeavor to determine an optimal solution for the obnoxious facility location problem. Obnoxious materials are those which may cause harm to the health of human beings and pollute the environment. The obnoxious material management is a significant environmental issue. Since the social economical growth encourages to establishment of industrialization. While the waste mate...

متن کامل

On the facility location problem: One-round weighted Voronoi game

Voronoi game presents a simple geometric model for Competitive facility location problems with two players. Voronoi game is played by two players known as White and Black, they play in a continuous arena. In the one-round game, White starts game and places all his points in the arena then Black places her points. Then the arena is divided by distance between two players and the player with the ...

متن کامل

Dynamic Facility Location with Stochastic Demand

Determination of facilities, such as factories or warehouses, location and availability conditions is one of the important and strategic decisions for an organization to make. Transportation costs that form a major part of goods price are dependent to this decision making. There are verity of methods have been presented to achieve the optimal locations of these facilities which are generally de...

متن کامل

Strategy-Proof Mechanism for Obnoxious Facility Location on a Line

In the problem of obnoxious facility location, an obnoxious facility is located in an area. To maximize the social welfare, e.g., the sum of distances from all the agents to the facility, we have to get the true locations of each agent. However, each agent may misreport his/her location to stay far away from the obnoxious facility. In this paper, we design strategy-proof mechanisms on locating ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of The Operations Research Society of Japan

سال: 2023

ISSN: ['0453-4514', '1878-6871', '2188-8299']

DOI: https://doi.org/10.15807/jorsj.66.37